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Abstract. We investigate certain spectral properties of the Bernoulli convolution measures on 
attractor sets arising from iterated function systems on R. In particular, we examine collections of 
orthogonal exponential functions in the Hilbert space of square integrable functions on the attractor. 
We carefully examine a test case A = | in which the IFS has overlap. We also determine rational 
A = # for which infinite sets of orthogonal exponentials exist. 



Dedicated with respect and fondness to Larry Baggett. 

1. Introduction 

This work examines the spectral properties of a class of measures on fractals which arise from 
affine iterated function systems (IFSs) on R. The fractals X are compact subsets of M, which may 
or may not have Hausdorff dimension less than 1. Even though such sets do not have a group 
structure or Haar measure, we are able to identify a substitute. Associated with each compact set 
A" is a measure u, often called a Hutchinson measure, with reference to [15]. The measure v is a 
probability measure having support X. By analogy to a Haar measure, v is uniquely determined 
by the maps which characterize the iterated function system and exhibits an invariance property 
arising from these maps. 

The Bernoulli affine IFS on M. is given by two functions 

T bl {x) = X(x — bx), T b2 (x) = \(x + b 2 ), 

where B = {b\, b 2 } and the parameter A £ (0, 1). The measures v arising from a Bernoulli IFS are 
called Bernoulli convolution measures. These measures have a long history which can be studied, 
for example, in |21j . 

We will examine orthogonality of exponential functions in the Hilbert space in order 

to better understand the Bernoulli convolution measures. Jorgensen and Pedersen [19\ [20] recently 
found examples of Bernoulli measures for which the Hilbert space L 2 (X,u) has an orthonormal 
basis of exponential functions. In such cases, we say that v is a spectral measure. 

These known examples have certain properties in common. The Bernoulli IFS maps are of the 
form Th x {x) = X(x — b\) and Tb 2 (x) = X(x + b 2 ), where b\ and b 2 are integers, and A = ^ is the 
reciprocal of a natural number. These conditions on A and B describe what we will call the rational 
case of a Bernoulli affine IFS. In recent papers [7J 20], an additional condition to the rational case 
- Hadamard duality - is discovered which will guarantee that an orthonormal Fourier basis exists 
corresponding to the rational cases of A and B. 

In this paper, we consider the non-rational cases for which the scaling factor A is not thus 
restricted. In such examples, we also find that the values b\ and b 2 are not integers. The arguments 



from dynamics and random-walk theory which can be used in the rational cases no longer apply, 
so the problem of determining whether Fourier bases exist, and constructing them if they do, are 
much harder. 

1.1. Motivation. A leading theme in harmonic analysis in general [12], and in the work of Larry 
Baggett and co-authors in particular is that of building basis decompositions, or direct integral 
decompositions, out of geometric composite structures. Such processes generally involve a group 
structure, as in the case of semidirect product groups, and the use of induced representation con- 
structions, both for discrete groups and continuous groups. This setting accommodates a variety 
of applications, including wavelet analysis which relates to ax + b- like groups and time- frequency 
analysis which involves Heisenb erg-like groups. For examples of results in these areas, see (H0 E]. 

There is recent evidence \17\ [5J that the question of basis decompositions can be examined on a 
class of fractals, which are attractors of so called affine Iterated Function Systems (IFSs), including 
Cantor's middle-third example; see also |15j . As it turns out, a number of the classical tools from 
the group case still work, but there is no longer a group structure to work with. 

Without the groups, we must first look for a substitute for Haar measure. Thanks to a construc- 
tion of Hutchinson [15], this is available in the form of equilibrium measures v with support on 
the fractal attractor set X of the IFS. We can therefore describe a precise notion of an orthogonal 
Fourier expansion in the Hilbert space L 2 (X, is). It turns out in fact that the equilibrium measures 
will typically be singular with respect to Lebesgue measure; see [15] . 

While there is already some work on expansion problems in the context of affine IFS fractals 
[SJ[Tn], in these papers the class of admissible IFSs with equilibrium measures v is restricted in 
several ways such that the Hilbert space L 2 (X, v) will carry an orthogonal Fourier expansion based 
on complex exponentials. However the systems considered so far have a rather restricted and 
rigid Diophantine structure, and they do not admit overlap. They also do not admit continuous 
deformations. The affine IFSs considered here are not restricted to the conditions imposed in the 
earlier studies [8j [19] . 

1.2. Related Topics. The analysis of fractal measures is motivated by and has influences on a 
variety of areas outside fractal theory itself. Some such fields include tiling spaces (see e.g., [1]), 
lacunary expansions ([26, 22J), and random Fourier series ([21] [23]) . Each of these subfields offers 
a variation of the general theme of recursive constructions based on some notion of self similarity. 
Moreover, each area invites an approach which mixes tools from operator algebra theory and from 
probability. Together this part of mathematics stands at the crossroads of operator algebras, basis 
constructions, and dynamics. This study also interacts with parallel developments in the study of 
wavelets (including wavelets on fractals [USE]), and of iterated function systems; see e.g., [9]. 

We summarize here a few relevant facts to illustrate the connections and common themes to 
these diverse topics. 

(1) Tiling spaces [3] are important for our understanding of diffraction in molecular structures 
that form quasi crystals. The simplest tiles in M. d come from translations by rank d lattices; 
and others involve both translations and matrix operations. A pioneering paper by Fuglede 
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|13] suggested a close connection between the Fourier bases and translation tiles, and this 
connection was clarified in later works such as |25j . 

(2) Lacunary Fourier series on the line refers to Fourier expansions where there are infinitely 
many gaps in the frequency variable which separate powers of a selected finite set of num- 
bers. By inspection, one checks that the "fractals in the large" described in [19] which arise 
in the known examples as the spectra of affine IFSs fit this pattern. 

(3) Random series of functions (as in [21, 23J) naturally generalize the first affine IFS systems - 
those constructed as infinite convolutions of independent Bernoulli variables as in [10] . The 
notion "random" here refers to the study of Fourier series where the Fourier coefficients are 
random variables. 

1.3. Overview. In Section [21 we carefully describe the Bernoulli affine iterated function system 
for parameter A € (0,1) and the resulting attractor set X\ and Hutchinson measure v\. We also 
describe some of the early results about this measure, by Erdos and others. Next, we establish 
the notation and elementary results which will be used in the following sections. In Section we 
determine that there do exist infinite collections of orthogonal exponentials for the special case 
where A = |. We find that some of these collections are maximally orthogonal, in the sense that 
such a collection is not properly contained in another orthogonal collection. 

In Section^ we determine for which rational values of A there exist infinite orthogonal collections 
of orthogonal exponentials. Our main result is the following, which is stated in the paper as Theorem 
14.11 Given A = if b is even, then there exist infinite families of orthogonal exponentials in the 
corresponding Hilbert space. If b is odd, then every collection of mutually orthogonal exponentials 
must be finite. 

In Section^ we conjecture that none of these collections of orthogonal exponentials for A = § are 
actually orthonormal bases for the Hilbert space. This conjecture is based on numerical evidence. 
It would support a conjecture in [7] that no orthonormal bases exist in the non-rational cases. 

2. Affine IFSs and their associated invariant measures 

We study families of exponentials which are mutually orthogonal with respect to invariant mea- 
sures v\ associated with affine iterated function system (IFS) on the real line. As in [6], we will 
consider affine IFSs which are determined by two affine maps on R 

(1) T +{ x ) := Ax + 1 and r_(x) := Ax — 1, 

where A € (0, 1). 

Because A = § arises as the first value in a special family of values of A considered by Dutkay and 
Jorgensen ([6l Theorem 4.5]), we first explore families of exponentials associated with the affine IFS 
with parameter A = |. It turns out that this value of A provides good intuition for what happens 
in the more general case A € (|, 1) D Q. We then generalize our results for A = | to A = |, where 
a,kN. 
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When two affine maps as in ([I]) generate an IFS, the resulting measure is called an infinite 
Bernoulli convolution measure (Lemma 12. ip . Infinite Bernoulli convolution measures are charac- 
terized by the infinite product structure of their Fourier transforms. To be precise, when A G (0, 1), 
the product rinLo cos (27rA n t) is the Fourier transform of an infinite Bernoulli convolution measure. 

The term "infinite convolution" is not mysterious at all, since the Fourier transform converts 
convolutions to products. However, one might ask why these measures have the name "Bernoulli" 
attached to them. These measures arise in the work of Erdos and others via the study of the 
random geometric series ^ ±A n for A G (0, 1), where the signs are the outcome of a sequence of 
independent Bernoulli trials. In other words, we could consider the signs to be determined by a 
string of fair coin tosses. This makes ^ ±A n a random variable, i.e. a measurable function from a 
probability space into the real numbers M. In Erdos's language, (5 is the distribution of the random 
variable X is defined on the probability space f2 of all infinite sequences of ±1. The measure on 

is the infinite-product measure resulting from assigning ±1 equal probability ^. The random 
variable X takes on a specific real value for each sequence from f2. This distribution j3, then, 
is the familiar Bernoulli distribution from elementary probability theory. The infinite Bernoulli 
convolution measure is determined by the distribution D of the random variable ^ ±A n , which can 
be constructed from infinite convolution of dilates of f3: 

D := p(x) * (3{\- l x) * (3(\~ 2 x) *...* f3(\- n x) *.... 

These Bernoulli convolution measures have been studied from at least the mid-1980s in various 
contexts. There seems to have been a flurry of activity in the 1930s and 1940s surrounding these 
measures. Jessen and Wintner study these measures in their study of the Riemann zeta function 
in their 1935 paper [16J; in 1939 and 1940, Erdos published two important papers about these 
measures [TOj E]. In the 1939 paper, Erdos proved that if a is a Pisot number (that is, a is a 
real algebraic integer greater than 1 all of whose conjugates a satisfy \a\ < 1), then the infinite 
Bernoulli convolution measure associated with A = a -1 is singular with respect to Lebesgue mea- 
sure. However, more recently, Solomyak proved that for almost every A G (|,1), the measure v\ is 
absolutely continuous with respect to Lebesgue measure [23] . 

Bernoulli convolution measures arise in the study of affine iterated function systems because they 
possess a special invariance property — a property which is described in Hutchinson's 1981 theorem 
Theorem 2, p. 714]. In the cases studied here, the invariance property of the measure can be 
written 

(2) u x = -iyx or^ 1 + v\ or! 1 ). 

We will now see that the measure v\ satisfying this invariance property is a Bernoulli convolution 
measure. We note that the following lemma is not a new result; we state and sketch a proof of 
the lemma to show the connection between affine IFSs and Bernoulli convolution measures. See [UJ 
Lemma 4.7]. 
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Lemma 2.1. Given a fixed A € (0,1), the Fourier transform of v\ satisfies the equation 

oo 

(3) v x (t) = Yl cos(2vrA n t). 



n=0 



That is, the measure arising from the IFS fljj is a Bernoulli convolution measure. 

Proof. We use Hutchinson's invariance property in Equation ([2]). This invariance property has 
integral form 

1 " 



(4) 



f(x)dv x (x) 



f(r.(x))du x (x) + / f(r + (x))du x (x) 



We use this relation to show that the Fourier transform of v x has the structure of an infinite 
Bernoulli convolution measure. 



2nixt 



dv x (x) 



X -{e- 2lxit + e 2nit ) J e 2wiXxt dfjt x (x) 

cos(2TTt)v x (Xt) 

cos(2vri) cos(27rA£)^A(A 2 i) 



OO 

( lim f x (X n t)) TT cos(27rA n i) 

\n— >oo /•*■-*■ 



n=0 



The limit lim^^oo v x (X n t) exists and is equal to f x (0) = 1, since it is known that v x has no atoms 
and is a probability measure. Dutkay and Jorgensen show that v x has no atoms in [6l Corollary 
6.6 ]; the fact that v x is a probability measure follows from Hutchinson's theorem |15^ Section 
4.4]. □ □ 



Let X x be the support of v x — that is, X x C 1 is the attractor for the IFS ([T]). For A C 1, we 
determine conditions under which the set of exponentials {e 2?ri ^ : I £ A} is an orthonormal basis 
in the Hilbert space L 2 (X x ,v x ). In other words, we explore whether A is a spectral set for the 
Hilbert space. 

It was shown in [20] that when A = ^, there is no orthonormal basis of exponentials, but when 
A = j there is such an ONB. In this paper, we are particularly interested in values of A > |, for 
which the IFS has overlap. After some general formulas, we will examine the special case A = |. 
In Section HI we state some generalizations to other rational values of A. 

We wish to show that the infinite product in Equation (|3|) is zero if and only if one of the factors 
is zero. In the following lemma, we have omitted the 2tt for notational convenience. 
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Lemma 2.2. Suppose t is a fixed real number and that A G (0, 1). There exists N G N and c > 

oo 

(5) Yl co ^ n t) > c. 

n=N 

In other words, if for some to G R, 

oo 

H cos(A%) = 0, 

ra=0 

then one of the factors of the product must be 0. 



Proof: To start, we note that 

oo oo 

Yl cos(A n i) >c^Y, ln(cos(A n t)) > ln(c). 

n=N n=N 

The Taylor expansion of cosine around yields 

00 \2fcn 

cos(A"t) = l-^(-l) fe+1 ^ I t 2fe . 

Define 

00 \2kn 

since — 1 < 1 — e n {t) < 1 for all n G N, we know that > for all n G N. 

A 2n 

We can choose Ni such that for all n > N\, e n (t) < —^t 2 -, an d then we can choose N2 such 
A 2n 

that for all n > N2, ~^~^ 2 < x - We now consider the Taylor expansion of ln(l — e n (i)), which is 
valid when |e n (*)| < 1: 

ln(cos(A"t)) = ln(l - e n (t)) ^ 



fc=i 



00 



Finally, we choose iV"3 such that for all n > N3, — < 2e n (i). 

fe=i 

Now, for N > maxjA'i, N2, N3}, we have 

00 00 / 00 {+\k 

yj in(cos(A n ()) = El-E^f- 

ri=JV n=7V \ k=l 

00 

> £-2e n (t) 

n=N 
00 

> ^_A 2 V. 



n=JV 
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But Ylri=N ^ * s a convergent geometric series, so set 

oo 

c = exp (_t2^ A 2n 

n=N 

We have now found N and c such that 

oo 

]J cos(A n t) > c. 

n=iV 

□ 

Our goal in this paper is to study collections of orthogonal exponentials in the Hilbert space 
L 2 (X\,v\). We now observe that the Fourier transform v\ of the Bernoulli measure arises in the 
inner product of exponential functions in the Hilbert space L 2 (X\, u\). 



(6) {e 27riet , e 2m£ *) = / e 2mtt e 2 ™ e,t dv x (t) = f x {£ - £') 



Using Lemmas 12.11 and 12.21 we can conclude that the exponential functions eg and eg* are orthog- 
onal if and only if cos(2-7rA n (^ — £')) = for some n G No- (To simplify notation, we will use eg to 
denote the exponential function e 2mi ' .) 



3. Orthogonal exponentials with respect to v-i 

4 

In order to understand the issues involved with the study of orthogonal exponentials, and the 
possible existence of orthonormal bases, we study the special case A = |. 

Lemma 3.1. The function vz{t) is equal to zero if and only if t G 4 3 „ (1 + 2Z) for some n G No- 

Proof. Choose n € No and £ G Z, and let t = ^-{2£ + 1). Then 

/ /3\ n \ / 3 n 4 n_1 \ /7T \ 

cos(27r( i ) t) =cos(2vr-— (2^ + 1)) = cos(-(2£ + 1)J = 0. 

Since this is one of the factors in the infinite product 

°° 3 n 

p f(*)=n cos ( 27r (i) *)' 

n=0 

we see that V3_{t) is 0. 

4 

Conversely, suppose that for some to 6 R that z^3(to) = 0. By Lemma 12.21 this implies that for 

some n G No, that the factor cos^27r^|^ to) is equal to zero. Therefore, the quantity to 
must be an odd multiple of ^, so there exists £ G Z such that 

/3\ n 7T. „ 
27r (l) ^o^^ + l), 

which then gives 

ATl-l 

*o = ^r(2^ + i). 
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As a result, we have established that v 3 (to) = if and only if one of the terms in the infinite 

4 

product defining 1J3 is 0. In other words, 

4 

( 4"- 1 1 
£s(to) = ^ t G < -^-(1 + 2Z) : n G N > . 

□ □ 
We will begin our examination of the sets of orthogonal exponentials for L? (Xz , uz ) by finding 

4 4 

sets AcM such that {ee : £ G A} is a mutually orthogonal set of functions with respect to uz. By 

4 

the preceding discussion, we have the following proposition. 

Proposition 3.2. The exponential functions {en : £ G A} are pairwise orthogonal if and only if for 
£, £' G A, we have £ — £' G 0, where we define 

(7) = + 2Z) :neN j. 

Proof. This follows from Equation ([6]), Lemma 12.21 and Lemma 13. 11 □ □ 

Theorem 3.3. There exist infinitely many infinite sets A such that {ei : £ G A} is a mutually 

orthogonal set of functions with respect to the measure vz. 

4 

Proof. Define the set A& for each k G N as follows. 

If £ = |e and £' = || (p, q > k — 1, p > q) are two non-zero elements of A^, then 

^ 4P 49 49 

and 4 P_I? — 1 is an odd integer. Now, multiply through by jjg-fc+i : 

m og-k+1 4<? 

(io) ' - ' = ¥ ^rm^ p - g - 1) = ^n(3 g - fc+1 )(4^ - 1), 

and (3i- k+1 )(AP-" - 1) is still an odd integer. Therefore, v£(£ - £') = 0. 
If ^ and £' = 0, then 

f_ = f_ . 3 p - fc+1 = 4? fc+1 
gfc gfc gp— fc+l 3P+1 ' 

□and 3'P- k+1 is an odd integer since p > k — 1. □ 
If we draw a diagonal diagram of the A/% sets in Theorem 13.31 we have 



j : 







1 


2 


3 


4 


Ai : 





1 

3 


1 

3 


1(5 

3 


64 
3 


128 
3 


A 2 : 







d 
9 


16 
9 


61 

9 


128 
9 


A3 : 









16 
27 


61 

27 


128 
27 
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These sets are certainly not the only infinite sets satisfying the condition of Proposition 13.21 
Since our condition tests the differences between elements, any of the above can be translated by a 
real number a. We choose representative sets by making the requirement that be an element of 
each Afe. Similarly, if every element is a set is multiplied by the same odd integer, the differences 
remain elements of the set 0. 

One natural question is whether some of these sets can be combined to form larger collections 
of orthogonal exponentials. We find, however, that the orthogonality condition from Proposition 
13.21 is lost if we take the union of different sets. 

Proposition 3.4. Suppose f / 0, f G where k > 1. Then the set Ai U {£} does not form a 
mutually orthogonal family of exponential functions. 

Proof. Let I = where k > 1 and j > k. We can show that eg and are not orthogonal, and 
therefore we cannot add I to the set Ai to build a larger family of orthogonal exponential functions. 

I- 1 = 

3 3 k 3 

4? - 3 fe_1 

¥ 

The numerator in the last expression is still an integer since k — 1 > 0, and we also observe that 4 
does not divide the numerator. This means that if we are to write this difference in the form of set 
from (|7j), our power of 4 must be zero, and therefore the power of 3 must be 1. 

1_4P- 3* -1 _ 4° /£ - 3 fc - x \ 

~ 3 ~ 3* ~~ ¥ V W~ l / 

Since j > k > 1, the second fraction cannot be an integer, and therefore this difference is not an 
element of the set 0. This proves that the two exponentials en and e\i^ are not orthogonal. □ □ 

A similar argument shows that nonzero elements from A^ cannot be combined with Aj for j i ^ k 
while maintaining orthogonality. 

We can merge a finite number of A^-'s and still form an orthogonal set, as long as we are willing 
to throw out finitely many terms. For example, (A2 U Ai) \ {|} forms an orthogonal set. However, 
experimental evidence indicates that (A2 U Ai) \ {|} is not total (see Section [5]). 

Rather than merging the A& sets, we can expand each of them to a larger collection of orthogonal 
exponentials. 

Theorem 3.5. Define the set for each k G N as follows: 

Tk = j E : p finite >«i e {0,1} J \J{0} 

Each set {e 7 : 7 G T^} is an orthonormal family in L 2 (X3,V3). 

44 

Proof. We will demonstrate the proof for the set T\. The argument is similar for each Tk- 
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First, we show that each nonzero element in Ti does belong to the set 0, which proves that the 

p 



1 

differences with are in 0. Let a 6 T%, a ^ 0. Then a = — ~S~^ a i4*, where £ {0, 1}. Let r be the 

3 i=0 

smallest integer such that a r ^ 0, so < r < p. We can then write a in the form: 



It 



3 r / 3 r+l 

Since a r = 1, we know that the sum in the last two expressions above is an odd integer, which 
when multiplied by 3 r yields another odd integer. Therefore, a £ 0. 

Next, we must show that the difference of any two nonzero elements in Ti is in 0. Let a = 
I Ya=o a i^ 1 an d b = ^ Yll=o bA l - In order to combine these, assume without loss of generality that 
p > q and let bi = for i = q + 1, . . .p. Therefore, we have a — b = | Y^A=o( ai ~ ', where 
cii — bi £ {—1, 0, 1}. As above, let r be the smallest integer such that a r — b r ^ 0, so < r < p. We 
can then write a — b as follows: 

i=r i=r ' ' \ i=r / 

Since a r — b r = ±1, the sum in the last two expressions above is an odd integer, and so is its 
product with 3 r . Therefore, a — b G 0. 

A parallel argument works for the other sets T^, and in fact, demonstrates why each set must 
start with powers of 4 no more than one less than the power k of 3 in the denominator. □ □ 

For the same reasons that the sets cannot be combined while retaining orthogonality of the 
exponentials (Proposition 13. 4| ) . the Tj, sets also cannot be combined. In fact, we find that the sets 
Tfc are maximal in a stronger sense as well. For each k, Tk is not strictly contained in another set 
for which all the exponentials are pairwise orthogonal. We will state the proof here for the set T\ 
for ease of notation, but remark that a parallel argument holds for each T^- 

Theorem 3.6. {e 7 : 7 € Ti} is a maximally orthogonal collection of exponentials for I?(X 3,1s 3). 

44 

In other words, given x 6 R \ Ti there exists 7 € T\ such that e x and e 7 are not orthogonal. 

Proof. First, note that since 6 Tx, if x ^ 0, where is the set given by Equation ([7]) in Proposition 
13.21 then e x is not orthogonal to eo- Thus, we can restrict to x € 0, so x = - — ^ k+1 ^ for some 
choice of n > 1 and k € Z. 

Case 1, (n = 1). Take x = 2fc 3 t " 1 , but x ^ T\. Then 2k + 1 can be written in a base-4 
expansion 2k + 1 = Ya=o Oj4*, where at least one of {ao, ai, • • ■ o p } is either 2 or 3. Let r 

be the smallest index such that a r = 2 or 3. If a r = 2, let 7 = — — — - — and if a r = 3, let 

, / _ (E[=o^)+4- 

7 3 

In both cases above, we have 



x — 7 = 

' 3 
10 



Since the numerator cannot be written as an odd multiple of a power of 4, we have x — 7 ^ 
which proves that the exponentials e x and e 7 are not orthogonal by Proposition 13.21 

Case 2, (n > 1). Let x = - — ^ fc+1 ' > where n > 1. It is possible that powers of 3 divide 

3" 



the odd integer 2k + 1, so we can cancel some of these if they exist to write x — - 



where either rn > 1 and 2^ + 1 is not divisible by 3 or we have m = 1. 

If m > 1, then let 7 = ^. We find that x — 7 = =■ — ^ . Since there is no way to 

cancel more powers of 3, the numerator would need to be divisible by 4 m_1 if x — 7 were to 
be an element of 0. We see, however, that the numerator is not divisible by 4. Therefore 
the exponential functions e 7 and ex are not orthogonal. 
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If m = 1, then we have a situation similar to Case 1. Since x = Dl rt x ^ T\ we 

have that 21 + 1 has a base-4 expansion that includes at least one coefficient which is not a 
or a 1. As above, given 21 + 1 = X^f=o ai ^' ^ r ^ e ^ ne smai l es t index for which a r = 2 

or 3. If a r = 2 let 7 = ^ ? and if a r = 3, let 7 = { ^=° 1 + > . This 

3 3 

gives in both cases 

4«-i( 2 . 4 r + a r+ i4 r+1 + • • • + a p 4P) 
x-l = 3 • 

The numerator cannot be expressed as an odd multiple of a power of 4, so x — 7 ^ and 
therefore, e 7 and e x are not orthogonal. 

This proves that the set T\ is maximal, in the sense that there is no exponential function 
e x , x ^ Ti which can be added to {e 7 : 7 £ I\} to form an orthogonal collection properly containing 
IY □ □ 



4. Rational values of A 

We outlined in Section [5] our rationale for focusing on the Bernoulli IFSs and on the specific 
value A = | for the scaling constant. It is natural to next explore whether these results are typical 
for other rational values of A. In this section, we find that the orthogonality results from Section [3] 
do indeed extend to rational values of A other than |. 

Theorem 4.1. Let A G Qn(0, 1) and let A = | be in reduced form. Ifb is odd, then any collection of 
pairwise orthogonal exponential functions in the Hilbert space L 2 (X\, v\) can have only finitely many 
elements. Ifbis even, then there exists a countably infinite collection of orthogonal exponentials in 

Before we prove this theorem, we must find a new set corresponding to the set (JT]) in Proposition 
13.21 which will identify the zeros of v\{t) and thereby serve as a test for orthogonality of exponential 
functions. We will assume that the collections under consideration all contain 0. 

Lemma 4.2. A set V of real numbers containing has the property that {e 7 : 7 G T} is an 
orthogonal collection of exponentials in L 2 (X\,v\) if and only if for each 7,7' G T, we have 7 — 7' G 
0, where we define 
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(11) := |l^) n (l + 2Z) : n G N | . 

Proof. We showed in Section [2] that (e 7 ,ey) = ^(7 — 7') = Tl^o cos(27rA n 7) for any choice of 
A G (0, 1). By Lemma |2.2| we know that v\(~f — 7') is zero if and only if for some n, the expression 
cos(2-7rA n (7 — 7')) is zero. We reproduce the computations from Lemma 13.11 to find our new set 
corresponding to the set in Equation [71 If we take A = |, we find that 

7r 1 b n 

2vrA n (7 - 7') = (2k + 1)- ^ 7 - Y = ~^k + 1) k G Z. 

Since we are taking to always be an element in our sets of frequencies T, this means each 
element of T must already be an element of 0, and the differences between any two elements must 
also be in 0. □ □ 



Theorem \4.1\ Let A = t, where a and b are relatively prime. Let T be a collection of real numbers 
containing such that each nonzero element is in . We can accomplish much of this proof using 
parity arguments, so we consider individually the cases for which a, b are even/odd. 

(1) a, b odd: Let 7, 7' G T be distinct and nonzero, so that 7 = ^(2k+l) and 7' = ^r(2k'+l). 
Without loss of generality, let n> n'. 



7-7 



b n (2k + 1) - b n 'a n - n '(2k' + 1) 



Since the numerator above is an even number, it cannot be written as a product of V 
and some odd integer. Multiplying this expression in both numerator and denominator by 
powers of a won't resolve this. Therefore, we find that in the case where a and b are both 
odd, an orthogonal set T can only contain one nonzero frequency. 
(2) (a even, b odd) Let 7 ^ be an element of 0, so that 7 = \{^) n (2k + 1). We will 
show that any collection T containing and 7 and having the property that the difference 
between any two elements is an element of must be a finite set. Let 7' G T, so that 
7 , -0 = |(f) n '(2fc' + l) in 0. 



Lemma 4.3. Let b be odd and a be even. Fix 7 G 0. For every 7' G with 7' 7^ 7, exactly 
one of the following is true. 

(a) n = n' and 7 — 7' = |(^) p (2m + 1) with p < n; 

(b) n n' and 7 — 7' = |(^) p (2m + 1) with p = max{n, n'}; 
^7-7^0. 

Proof. Let n > n' . We have 

, 1 f b n (2k + l) +b n 'a n - n '(2k' + 



7-7 



4 \ a r ' 
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Since a is even, it does not divide the odd integer b n (2k + 1), and therefore does not divide 
the numerator. We therefore have 7 — 7' in one of the following rational forms: 

1 / b \ p b n ~P(2k + 1) + b n '-Pa n - n ' (2k' + 1) „ , 
11 for p < n 

for n < p < n 
for n < n < p. 



or 



or 



4 \a J a n ~P 

1 / b\ p b n ~ n ' (2k + 1) + a n ~ n ' (2k' + 1) 
4 [a J a n -PbP~ n ' 

1 fb\ p b n - n 'aP- n (2k + 1) + a p - n '(2k' + 1) 



ftp-"' 

In the first two cases, the final factor in the expression cannot be an odd integer since 
a does not divide the numerator. In the third case, the numerator of the final fraction is 
even while the denominator is odd. This fraction could be an integer but cannot be an odd 
integer. Therefore, the only remaining possibility is p = n. 

An identical argument holds for n < n' . Therefore, if n 7^ n', either p = max{n, n'} or 

7 - y i 0. 

Let n = n' . Then 



n 



= \ Q] (?k-2k>) 
If p > n, the rational form of 7 — 7' is 

1 / b\ p 2(k - k')aP- n 



4 \a. 

As above, since the numerator of the last factor is an even integer and the denominator 
is odd, their ratio cannot be an odd integer. Therefore, when n = n' , either p < n or 
7 - i £ 0. □ □ 



Lemma 14.31 shows that given 7 € 0, we need only consider elements 7' £ which satisfy 
n = n' or for which n ^ n' and p = max{n, n'}. We will show that we can only find finitely 
many such 7' which also have their pairwise differences in the set 0. 
(a) (n = n') Suppose 7' = \ (f)" + !)• We seek 7' for which 

/_ 1 ( b\ p b n ~ p 2(k - k') 
7_7 ~4Vay a^P ' 
where the final factor is an odd integer, and we have shown in Lemma 14.31 that p < n 
is a necessary condition. Since a and b are relatively prime, we see that the expression 



~P2(k-k') 



is an odd integer only if 2 ^ n - P ^ is an odd integer. 



Suppose that k and k' are congruent modulo o n+1 . Then a n+1 divides k — k', and 
therefore 2 ^ fc „~p - is an even integer. Therefore, given our fixed 7 G T, there can be only 
one k' from each congruence class modulo a n+1 to make up a 7' in T. 
(b) (n > n' > 0) Since p = n is our only option, by Lemma 14.31 we seek 7' such that 
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(2*/ + l)a r 
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where the final factor on the right hand side is equal to an odd integer. This requires 
that b n - n divide 2k' + 1 since a and b are relatively prime. For each choice of n! < n, 
every 2k' + 1 which is a multiple of b n ~ n ' satisfies this property. This gives an infinite 
set for each n' < n, but by the previous n = n' argument, only finitely many of them 
for each n' can be included in the set 17 Since re is a fixed finite integer, we still have 
a finite collection T. 
(c) [n' > n > 0) We seek 7' such that 



. 1 (b 



7-7 

4 V a 



where the last expression is an odd integer. Similar to the above argument, this requires 
that b n '~ n divides 2k + 1. Since k and n are fixed with 7, there can only be finitely 
many n' > n such that b n '~ n divides 2k + 1. Then for each such n', there can only be 
a finite selection of values for k! to include in T. 
This completes the proof that any set T containing and elements of such that the 

difference between any two elements again is in must be a finite set in the case where a 

is even and b is odd. 

(3) a odd, b even Now, let A = |, where b is even. Since a and b are relatively prime, a must 
be odd. We will show that the set 

r = {0} U <^ — : i G N 



has the property that the exponentials {e 7 : 7 G A} are pairwise orthogonal in L 2 (X\, v\). 
We first show that the nonzero elements are all in 0. 

4a 4 \a % J 

Since a 1-1 is an odd integer for any choice of i > 1, each nonzero element of T is in 0. 

~~ 4a 



Next, we verify that differences of distinct nonzero elements of T are in 0. Let 7 — " 



and j' = j^, and assume without loss of generality that i < j. 



7-V 



!L - a. 

4a 4a 
y(l _ bi-i) 

Since 1 < i < j, the expression (1 — b^~ l )a t ~ 1 is an odd integer. This proves that 
7-7'eO. 



□ 
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5. Experimental evidence for non-total sets 



Next, we consider whether any of our collections of orthogonal exponentials form orthonormal 
bases. We can use Equation (|3|) and Parseval's identity for orthonormal bases to determine whether 
a collection of orthogonal exponentials is total. From Parseval, we know that if {e 7 : 7 € T} is an 

ONB, then for any / E L 2 {Xz , 1/3), we have 

4 4 

11/11*3 =EK/' e 7>! 2 - 

If we apply this to an exponential function, we find 



(12) = V|^(t-7)| 2 by Equation ©. 

7 er 

Using Stone- Weierstr ass to show the density of exponentials, we find that our collection is an 
ONB if and only if the expression (112j) is a function of t identically equal to 1. 

as) D^-^ 2 =En c ° s2 OKI) (*-7))=i- 

7 er 7 erfc=o ^ ' 

In Section [3j we observed that we could remove one element from a set and replace it with 
countably many other elements from another Aj set. For example, the set AiUA2\{l/3} corresponds 
to a mutually orthogonal set of exponentials. However, when we graph the corresponding versions 
of Equation (|12p . we see that the sum is far from being 1. See Figures [IJ O and [3] where we 
notice that as we omit a frequency, we lose a "peak" to 1 at that frequency, but when we include 
a frequency, we gain a "peak" to 1. 

Remark 5.1. An interesting corollary to Theorem \3.6\ above is that when T± is used in the sum- 
mation in Equation U3\) . then as a function oft, this Ti summation is strictly positive on R. (See 
Figure Dl ) 

We now turn to the sets T^, which expand the sets in a different way from the way we 
discussed above. We have two reasons to suspect that none of the sets A^ can be used to construct 
ONBs. First, numerical approximations from Mathematica have provided evidence that the sets 

Afc are not total in L 2 (Xa, z/3). The graph in Figure H] shows that the expression f)12|) for Ti is far 

4 4 

from being identically 1 after going out 40 terms in the sum with 40 terms in each product. In 

contrast, the analogous approximation of the sum and product for A = 1/4 from [20], for which 

there is an orthonormal basis, appears to be identically 1 after fewer than 40 terms in each. 

Second, Dutkay and Jorgensen have a conjecture [ZJ Conjecture 6.1] which implies that in the 

case A £ (1/2, 1), it is impossible to have an ONB for L 2 (X\,v\). In the conjecture, the existence 

of an ONB requires that a certain Hadamard duality condition is fulfilled. If the conjecture by 

Dutkay and Jorgensen is true, then none of the sets Tk (and therefore none of the sets A^) for 
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Figure 1. A x : Equation §F2$ for t G [0,2]. 




4 4 16 

j y ~9~ 



Figure 2. (A x U A 2 )\{l/3}: Equation (H2J) for t G [0,2]. We gain a peak at 4/9 
but lose a peak at 1/3. 




16 16 
27~ ~9~ 



Figure 3. (Ai U A 2 U A 3 )\{l/3, 4/3, 16/3}: Equation for i G [0,2]. We gain a 
peak at 16/27 but lose at peaks at 4/9 and 4/3. 

A G (1/2, 1) can possibly be ONBs. Figure H] provides graphical evidence for this conjecture in the 
case of Ti when A = |. 
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Figure 4. The first 40 terms of the sum 

11 c °s 2 (2^(4) ifi-t))- The elements 

£eri n=o 

of Ti are summed in increasing order: 0, 1/3, 4/3, 5/3, . . . , 1045/3. 
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